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DETAILED ACTION 



1. 



Claims 1-21 are pending in this application. 



Specification 



2. The disclosure is objected to because of the following informalities: 

a. Page 1 of the specification include data that reference copending 
applications. These data need to be updated. 

b. The 3 rd sentence of the 3 rd paragraph on page 8 of the specification is 
objected to. Typically the context shift will require that an elevated 
privilege for the thread or stream" is grammatically incorrect. 

c. The 1 st sentence of the 4 th paragraph on page 9 of the specification is 
objected to. "it may or may need to block" is grammatically incorrect. 

Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

3. The following is a quotation of the second paragraph of 35 U.S.C. 112: 



The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 
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4. Claim 8 is rejected under 35 U.S.C. 112, second paragraph, as being indefinite 
for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 



5. The term "operating environment" on line 4 is not clearly understood, rendering 
the claim indefinite. An operating environment is not only not defined, but it is 
also not clear how an operating environment may be executed. 



Claim Rejections - 35 USC § 103 



6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 



7. Claims 1,2, 4-7, 15, 16, and 18-21 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Nemirovsky et al. (US 6,389,449), hereinafter 
Nemirovsky in view of Ackerman et al. (US 5,606,696), hereinafter Ackerman. 



8. 



As to claim 1, Nemirovsky discloses a method for scheduling program units 
(Fig. 1A, #105, the scheduler schedules the streams, #103), the method 
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comprising: 

starting a process (inherent to the streams, Fig. 1 A, #103) within an operating 
system (inherent to the system of Fig. 1A, the scheduler, #105, is part of the. 
operating system); 

starting at least one thread within the operating system (Fig. 1 A, #103, each 
stream represents a thread), the thread associated with the process (Fig. 1 A, 
#103); 

executing a plurality of streams within the thread (Fig. 2A, forked stream, 
stream 2); 

if a first stream must block (col. 3, line 57-62), then blocking the execution of 
the other streams of the plurality of streams (col. 2, lines 29-35). 

9. Nemirovsky does not teach entering a kernel mode by a first stream of the 
plurality of streams upon the occurrence of a context shifting event. 

1 0. However, Ackerman teaches entering a kernel mode by a first stream of the 
plurality of streams upon the occurrence of a context shifting event (col. 13, lines 
10-12, here the context shifting event is an exception). 

11. Nemirovsky and Ackerman are analogous art, because they are both from the 
same field of endeavor of computer systems. 

12. It would have been obvious to a person having ordinary skill in the art at the time 
of the invention, having the teachings of Nemirovsky and Ackerman before him to 



Application/Control Number: 10/643,769 Page 5 

Art Unit: 2109 

modify the multiprocessing system of Nemirovskoy by having the first 
stream of the plurality of streams enter into the kernel mode upon the 
occurrence of a context shifting event as taught by Ackerman. 

13. The context shifting event, i.e., interrupt could have been due to a resource 
conflict, which the interstream communication system of Nimorovsky can be 
used to resolve. When the interrupt occurs an interrupt handler will have to be 
executed. In many cases an interrupt handler needs to update system registers 
that cannot be written to without being in kernel mode. .The motivation for doing 
so would have been to allow the interrupt handler to update system resources 
such as status registers that cannot be written to in user mode. In the case of 
Ackerman, the exception handler needs to update the machine state register 
(col. 6, lines 57-59), which is a system register that can only be written in 
kernel mode. 

14. As to claim 15, a computer-readable media having computer executable 
instructions for performing a method for scheduling program units, the method 
comprising: 

starting a process within an operating system; 

starting at least one thread within the operating system, the thread associated 
with the process; 

executing a plurality of streams within the thread; 

entering a kernel mode by a first stream of the plurality of streams upon the 
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occurrence of a context shifting event; 

if the first stream must block, then blocking the execution of the other streams of 
the plurality of streams, the claim is inherent in the disclosures of Nemirovsky 
and Ackerman above. 

15. As to claims 2 and 16, neither Nemirovsky nor Ackerman teaches saving the 
context of each of the plurality of streams in a thread context data structure. 

16. However, it is well known in the art and would have been obvious to a person 
having ordinary skill in the art at the time of invention that preempted threads 
have their context saved to memory in a context data structure in order for them 

/ " v 

to be able to resume where they left off when they are awakened. 

17. As to claims 4 and 18, Nemirovsky does not teach that the context shifting event 
is an exception. However, Ackerman teaches that the context shifting event is an 
exception (col. 13, lines 10-12). It would have been obvious to a person having 
ordinary skill in the art at the time of invention to combine the teachings of 
Nemivorsky and Ackerman to enter kernel mode on the occurrence of an 
exception. The motivation for doing so would be the same as given above for 
claims 1 and 15. 

18. As to claims 5 and 19, neither Nemirovsky nor Ackerman teaches that the 
context shifting event is a signal. However, it is well known and would have been 
obvious to one skilled in the art at the time of invention that a signal may require 
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a context shift in order to load values that are needed for the signal handler, i.e., 
the code that needs to be executed on the occurrence of the signal, into system 
registers. 

19. As to claims 6 and 20, neither Neniirovsky nor Ackerman teaches that the 
context shifting event is a non-local goto. However, it is well known and would 
have been obvious to one skilled in the art at the time of invention that a non- 
local goto requires a context shift in order to change the contents of the system 
registers 

20. As to claims 7 and 21 , neither Nemirovsky nor Ackerman teaches that the 
context shifting event is a system call. However, it is well known and would 
have been obvious to one skilled in the art at the time of invention that a system 
call may require a context shift in order to change the contents of the system 
registers 

21. Claims 3, 8-14, and 17 are rejected under 35 U.S.C. 103(a) as being 
Unpatentable over Nemirovsky in view of Ackerman as applied to claims 1,2, 
and 15 above and further in view of Summer, Jr. et al (US 4,414,624), 
hereinafter Summer. 

22. As to claims 3, 10, and 17, neither Nemirovsky nor Ackerman disclose that each 
of the streams are executed on a separate processor. However, Summer 
teaches the partitioning of a trainer program into modules and dedicating the 
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process of each module, i.e., thread or subthread, to a separate microcomputer 
(col. 2, lines 10-13, interpret the module as being a thread, and a stream as 
being a subthread). Although the trainer program is not specified as being a 
thread of a process, the idea of dedicating a processor to a thread is there, and a 
subthread is a thread. 

23. Nemirovsky, Ackerman, and Summer are analogous art, since they are all from 
the area of endeavor of computer systems. 

24. It would have been obvious to a person having ordinary skill in the art at the time 
of the invention, having the teachings of Nemirovsky, Ackerman, and Summer 
before him to excecute each of the streams on a separate processor. The 
motivation for doing so would have been to maximize the throughput of the 
streams and reduce the number of resource conflicts between streams. 

25. As to claim 8, Nemirovsky discloses a system for scheduling streams, the system 
comprising: 

an operating environment executed by the processor from the memory and 

operable to perform the tasks of: 

start a process (inherent to the streams; Fig. 1 A, #103), 

start at least one thread (Fig. 1 A, #103, each stream represents a thread) within 

the operating system (inherent to the system of Fig. 1A, the scheduler, #105, is 

part of the operating system), the thread associated with the process; 
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execute a plurality of streams within the thread; 

if the first stream must block (col. 3, lines 57-62), then blocking the execution of 
the other streams of the plurality of streams (col. 2, lines 29-35). 

26. Nemirovsky does not disclose a system comprising at least one multiple 
processor unit having a plurality of processors; a memory coupled to the plurality 
of processors; and an operating environment executed by at least one of the 
processors from the memory. 

27. However, Summer teaches a system comprising at least one multiple 
processor unit having a plurality of processors (Fig. 1 , #30, #10, #12, and #14); a 
memory coupled to the plurality of processors (Fig. #24); and an operating 

.A 
*> 

environment executed by at least one of the processors from the memory (Fig. 1 , 
interpret the operating environment to be the operating system that is inherent to 
the system of Fig. 1). 

28. It would have been obvious to a person having ordinary skill in the art at the time 
of invention, having the teachings of Nemirovsky and Summer before him to 
modify the uniprocessor system of Nemirovsky by making it a multiprocessor 
system with shared memory as taught by Summer. The motivation for doing so 
would have been to enhance the performance of Nemirovsky's system by 
allowing threads or subthreads to be executed in parallel on separate 
processors (Summer, col. 2, lines 10-13, where modules are interpreted as 
threads/subthreads), as well as to allow the processors to communicate with 
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each other using shared memory, i.e., the memory coupled to the plurality of 
processors (Summer, col. 2, lines 61-63). 

29. Neither Nemirovsky nor Summer disclose having the system enter a kernel mode 
by a first stream of the plurality of streams upon the occurrence of a context 
shifting event. 

30. However, Ackerman teaches having the system enter a kernel mode by a first 
stream of the plurality of streams upon the occurrence of a context shifting event 
(Ackerman, col. 13, lines 10-12). 

31 . It would have been obvious to a person having ordinary skill in the art at the time 
of the invention, having the teachings of Nemirovsky, Summer, and Ackerman 
before him to modify the processor system of Nemirovsky and Summer by 
entering kernel mode by a first stream of the plurality of streams upon the 
occurrence of a context shifting event as taught by Ackerman. 

32. The motivation for doing so would have been the same as what was given for 
claim 1 , above. 

33. As to claim 9, neither Nemirovsky, Ackerman nor Summer teaches saving the 
context of each of the plurality of streams in a thread context data structure. 
However, it is well known in the art and would have been obvious to one skilled 
in the art at the time of the invention that preempted threads have their context 
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saved to memory in a data structure, so that the context can be restored when 
the thread is awakened. 

34. As to claim 1 1 , Ackerman teaches that an exception comprises a context shifting 
event (Ackerman, col. 13, lines 10-12). 

35. As to claim 12, neither Nemirovsky, Ackerman, nor Summer teaches that a signal 
comprises a context shifting event. However, it is well known in the art and would 
have been obvious to one skilled in the art at the time of invention that a signal 
requires a context shift in order to load values that are needed for the signal 
handler, i.e., the code that needs to be executed on the occurrence of \hb signal, 
into system registers. 

36. As to claim 1 3, neither Nemirovsky, Ackerman, nor Summer teaches that a non- 
local goto comprises a context shifting event. However, it is well known in the art 
and would have been obvious to one skilled in the art at the time of invention that 
a non-local goto requires a context shift in order to change the contents of the 
system registers. 

37. As to claim 14, neither Nemirovsky, Ackerman, nor Summer teaches that a 
system call comprises a context shifting event. However, it is well known in the 
art and would have been obvious to one skilled in the art at the time of invention 
that a system call requires a context shift in order to change the contents of the 
system registers 
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Conclusion 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to David A. Holloway whose telephone number is 
(571)270-1899. The examiner can normally be reached on mon-fri 8:00 am - 5:00 pm 
(alternate fridays off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Nabil El-Hady can be reached on (571)272-3963. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 





